// 2.打家劫舍 198
// 不能偷相邻
// 基本理解就是 偷i-2 与 i的总和  不偷i 就是偷i-1的总和
var rob = function (nums) {
    const len = nums.length;
    if (len == 0) return 0;
    const dp = new Array(len + 1);
    dp[0] = 0;
    dp[1] = nums[0];
    for (let i = 2; i <= len; i++) {
        dp[i] = Math.max(dp[i - 1], dp[i - 2] + nums[i - 1]);
    }
    return dp[len];
}
